'''最大公约数计算。获得两个整数，求出这两个整数的最大公约数和最小公倍数。
最大公约数的计算一般使用辗转相除法，最小公倍数则使用两个数的乘积除以最大公倍数。'''
intList = input('请输入两个整数，整数之间以空格隔开：').split()
int1,int2 = eval(intList[0]),eval(intList[1])
#求最大公约数
p,q = max(int1,int2),min(int1,int2)
moder = p%q
if moder == 0:
    print(q)
else:
    while moder != 0:
        moder = p%q    #在while循环进行到最后一步时，moder必为0，而q不为0
        p = max(q,moder)#因此最后一步的p是所需余数为0时的除数
        q = min(q,moder)
    print(p)
#求最小公倍数
print(((intList[0]*intList[1])/p))
